package main

/**
* @Author: DengLibin
* @Date: Create in 2023-01-11 15:53:49
* @Description: 给你一个单链表的头节点 head ，
请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
*/

/**
 * @Author: DengLibin
 * @Date: Create in 2023-01-11 15:53:55
 * @Description: 转正向数字和逆向数字 看是否相等 （大数溢出问题）
 */

func isPalindromeList(head *ListNode) bool {
	s1 := 0
	s2 := 0
	t := 1
	for head != nil {
		s1 = s1*10 + head.Val
		s2 = head.Val*t + s2
		t *= 10
		head = head.Next
	}

	return s1 == s2

}
